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REWRITTEN MARKED UP COPY 
ABS TRACT 

A Packet communication system according to the present invention comprises has a 
first line interface; a second line interface that accommodates lines slower than lines 
accommodated by the first line interface; a crossbar switch; and a scheduler that periodically 
receives packet output requests from the first and second line interfaces; and sends grants 
based on the requests for the crossbar switch to the first and second line interfacesHhe . The 
link capacity between the first line interface and the crossbar switch is made higher than that 
between the second line interface and the crossbar switch, whereby a packet communication 
system capable of accommodating line interfaces with different speeds efficiently can be 
provided. 
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PACKET COMMUNICATION SYSTEM 



BACKGROUND OF THE INVENTION 



[Field of the Inventio 
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The present invention relates to a packet data 
communication system that switches IP (Internet Protocol) 
variable-length packets and asynchronous transfer mode 
(referred to as ATM below) fixed-length packets (generally 
referred to as cells) . ^\ 



is a trend to try to provide, services on the Internet having 
the same high quality and reliability as transactions that 
have been carried out on leased lines. To keep up with this 
trend, it is necessary to provide higher-capacity, 
higher-speed, higher-reliability packet data communication 
systems . 

It is known that a switch of the input-output buffer 
type provides a switching architecture suitable for packet 
data communication systems in terms of high capacity. A 
packet switching system using an input-output buffer type 
switch is disclosed in "The Tiny Tera : A Packet Switch Core" 





In recent years, data traffic on the Internet and 
other networks [Is)jincreasing rapidly. In addition, there 
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by Nick McKeown, Martin Izzard, Adisk Mekkittikul, William 
Ellersick, and Mark Horowitz (IEEE MICRO, January/February, 
1997) (referred to as "document 1" below) . The switch 
disclosed by document 1 can be regarded as being 
substantially the same as the one shown in FIG. 26, A 
crossbar switch 706 with n input and output ports has n port 
cards 701 in the front stage, and each of the port cards 701 
includes an input buffer 703. A variable-length packet that 
has been input from an ingress line 700 is sliced into 
fixed-length packets (cells) . Cells that have been buffered 
in the input buffer 703 are output from each of the port cards 
701 after connection scheduling has been carried out for 
setting connections between input and output ports by a 
scheduler 705, and the cells are switched in the crossbar 
switch 7 06. Scheduling of connectipns^between the input and 
output ports (are^performed^per cell^f. In particular, this 
structure comprises input buffers 703 divided into queue 
buffers (virtual output queues (VOQs) ) for each output port 
and enables a cell to be read out from any queue buffer given 
an output order by the scheduler 7 05, thereby preventing the 
reduction of throughput due to Head of Line (HOL) blocking. 
The crossbar switch 706 slices a cell 704 into units of a 
'plurality of bits, for example, and switches them parallely 
in a plurality of switching planes. 
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Conventional packet data communication systems are 
capable of supporting various line speeds. FIG. 3 shows the 
structure of the data path system of a typical packet data 
communication system that supports a plurality of line 
speeds. The crossbar switch 750 in FIG. 3 includes a 
plurality of 2.4- Gbps input ports and a plurality of 
2.4-Gbps output ports, and switches n x n connections 
between the input and output ports. The physical 
connections between the crossbar switch 750 and the line 
interfaces are made by 2.4-Gbps drivers (transmitting 
units) 730 and 2.4-Gbps receivers (receiving units) 731. 
This example (shows)ja structure supporting not only a 
2.4-Gbps line interface 721^ but also line interfaces 
supporting various lower-speed lines. A line interface 
generally supports a plurality of ports with lower-speed 
lines for efficient line accommodation of packet data 
communication systems. FIG. 3 shows an example in which a 
line interface 722 accommodates four ports with 600-Mbps 
lines; a line interface 723 accommodates sixteen ports with 
150-Mbps lines; and a line interface 724 accommodates two 
ports with gigabit (1-Gbps) Ethernet lines. As described 
above, regarding low-speed lines, the structure 
'accommodates the lines in a plurality of ports, providing 
as many ports as possible in a single line interface, thereby 
preventing switching resources from being wasted. 
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SUMMARY OF THE INVENTION 

In the future, it is expected that data traffic will 
increase^ and consequently^ still larger-capacity switches 
for supporting higher-speed lines will be required. On the 
other hand, if links to access port of networks and 
compatibility with conventional equipment are considered, 
it will be necessary to support conventional low-speed lines 
as well. 

FIG. 4 shows an example of a switch structure. A 
crossbar switch 850 comprises a plurality of input ports and 
a plurality of output ports sized in 40-Gbps units, and 
switches up to n x n connections between the input and output 
ports. The crossbar switch 850 and line interfaces 820 are 
physically interconnected by a 40-Gbps driver (transmitting 
unit) 830 and a 40-Gbps receiver (receiving unit) 831. 
Especially in large capacity switches of several 
hundreds-Gbps to several-Tbps classes, physical 
connections between the crossbar switch 850 and the line 
interfaces may be realized by optical components^ such as 
optical interconnecting modules. Based on the same concept 
'as in FIG. 3, the switch^in FIG. 4 supports not only a 40-Gbps 
line interf ace^but also various types of lower-speed lines. 
Although the crossbar switch 850 has a capability of 
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switching in units of 40-Gbps, it is practically impossible, 
for example, to support sixteen 2.4-Gbps lines or forty 
gigabit-Ethernet lines in one line interface, because the 
increase of the components restricts the mounting area of 
the line interface. Therefore, the number of 2.4-Gbps lines 
is limited to around eight (line interface 823) and the 
number of gigabit-Ethernet lines is limited to around eight 
(line interface 824), resulting in low capacity densities 
of the line interfaces. In this case, it would be redundant 
to use the 40-Gbps driver 830, the 40-Gbps receiver 831, or 
the optical interconnect module for connections between 
low-capacity-density line interfaces and the crossbar 
switch 850, and this would also.be undesirable from the 
viewpoints of Amounting area and; cost of the parts. Thxs 
problem is caused not by the speeds of the driver and 
receiver shown in FIG. 4 or the speeds of the lines 
accommodated, but generally by mixed accommodation of 
high-speed and low-speed lines in one switch. 

A conventional input-output buffer type crossbar 
switch as described in document 1 performs switching between 
input and output ports on a one-to-one connection basis. 
Therefore, if there are a plurality of low-speed line 
' interfaces and a plurality of high-speed line interfaces and 
they are all connected to the crossbar switch, it is 
impracticable to provide a connection from a certain 
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high-speed line to a plurality of low-speed lines at ££)tiirie, 
or a connection from a plurality of low-speed lines to a 
high-speed line. Theref ore,xutilization efficiency of the 
switch may be lowered significantly. In other words, 
conventional crossbar switches do not support one-to-many 
or many- to-one connections between input and output ports, 
so mixed usage of low-speed and high-speed line interfaces 
may cause/so-calledj^ "blocking" phenomenon, in which data 
cannot be sent out from the switch even though the desired 
output port is available. 

One aspect of the present invention defines the 
number of connection ports between line interfaces and a 
crossbar switch according to the speeds of the lines 
accommodated in each of the line interfaces. An embodiment 
of the present invention uses one port for input and output 
connections between a low-speed line interface part and a 
crossbar switch; and n ports for input and output 
connections between a high-speed line interface and the 
crossbar switch. A scheduler that determines connections 
among input and output ports of the crossbar switch receives 
a request from the low-speed line interface and receives a 
request from each port of the high-speed line interface, or 
' n requests in total. The scheduler determines input-output 
connection relationships based on the requests received 
from all ports, and gives each port a notice of grant or 
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refusal. If its request is granted, a low-speed line 
interface sends out the relevant packet to the designated 
destination output. A high-speed line interface similarly 
sends out an applicable packet to the designated destination 
output from each of the n ports. If a high-speed line 
interface is given a plurality of grants for a single 
destination output, it successively reads out a plurality 
of packets from queue buffers corresponding to the 
destination outputs. If a high-speed line interface is 
given a plurality of grants to a plurality of destination 
outputs, it sequentially reads out packets (forit}j| queue 
buffers corresponding to the destination outputs. 

Another aspect of the present invention comprises a 
scheduler controlling a crossbar switch so that the ingress 
of a low-speed line interface is connected to an egress of 
a low-speed line interface or an egress of a single 
high-speed line interface, and the ingress of a high-speed 
line interface part is connected to up to n egresses of first 
line interfaces or one egress of a second line interface. 

BRIEF DESCRIPTION OF THE DRAWINGS 

FIG. 1 is a block diagram showing the functional 
blocks of a packet communication system according to the 
present invention . 
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FIG 2 is a block diagram showing the structure of 
a packet communication system according to (ai}J invention . 

FIG. 3 is a block diagram showing the structure of 
a prior art packet communication system. 

FIG. 4 is a block diagram showing the structure of 
another prior art packet communication system. 

FIG. 5 is a block diagram showing the structure of 
the line interface and scheduler of a packet communication 
system according to the present invention. 

FIG. 6 is a block diagram showing the structure of 
the line interface card (ingress) of a packet communication 
system according to the present invention. 

FIG. 7 is a block diagram showing the structure of 
the line interface card (egress) of a packet communication 
system according to the present invention. 

FIG. 8 is a block diagram showing the structure of 
the line interface card (ingress) of a packet communication 
system according to the present invention. 

FIG. 9 is a block diagram showing the structure of 
the line interface card (egress) of a packet communication 
system according to the present invention. 

FIG. 10 is a block diagram showing the structure of 
"the line interface card (egress) of a packet communication 
system according to the present invention. 
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FIG • 11 is a block diagram showing the structure of 
the line interface card (ingress) of a packet communication 
system according to the present invention. 

FIG. 12 is a block diagram showing the structure of 
the line interface card (egress) of a packet communication 
system according to the present invention. 

FIG. 13 is a block diagram showing the structure of 
the line interface card (egress) of a packet communication 
system according to the present invention. 

FIG. 14 is a block diagram showing the structure of 
the line interface card (ingress) of a packet communication 
system according to the present invention. 

FIG. 15 is a block diagram showing the structure of 
the line interface card (egress) of a packet communication 
system according to the present invention. 

FIG. 16 (shows^a data format used for scheduling of 
a packet communication system according to the present 
invention. _ 

FIG. 17 (show^a data format used for scheduling of 
a packet communication system according to the present 
invention. * 

FIG. 18 [shows} j^a data format used for scheduling of 
'a packet communication system according to the present 
invention . 
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FIG. 19 (showstya data format used for scheduling of 
a packet communication system according to the present 
invention . 

FIG. 20 is a block diagram showing the structure of 
a line interface card and crossbar switch of another packet 
communication system according to the present invention. 

FIG. 21 is a block diagram showing the structure of 
a line interface card and crossbar switch of another packet 
communication system according to the present invention. 

FIG. 22 is a block diagram showing the structure of 
the crossbar switch of another packet communication system 
according to the present invention. 

FIG. 23 is a block diagram showing the structure of 
the crossbar switch of another packet communication system 
according to the present invention. 

FIG. 24 is a block diagram showing the structure of 
a line interface card of a packet communication system 
according to the present invention. 

FIG. 25 is a block diagram showing the structure of 
a line interface card of a packet communication system 
according to the present invention. 

FIG. 26 is a block diagram showing a conventional 
'large capacity packet switch. 

DETAILED DESCRIPTION OF THE (DRAWINGS^ 
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FIG. 2 shows an embodiment of a packet communication 
system according to the present invention. This packet 
communication system comprises a crossbar switch 10 that 
switches n x n ports, line interfaces 20-1 to 20-n that are 
connected to the crossbar switch 10, and a scheduler 40. A 
controller 50 controls initialization, collection of 
statistical information, and collection of failure 
information for the above-mentioned components through a 
control bus 51. 

The line interfaces 20 will now be described. The 
ingress of a line interface 20 includes an input processor 

21, a VOQ (virtual output queue) 23, and a VOQ controller 

22. The egress of the line interface 20 includes a VIQ 
(virtual input queue) 33, a VIQ controller 31, and an output 
processor 32. 

FIG. 14 shows an embodiment of the input processor 
21. Packet data is input through an ingress line 40 to the 
input processor 21, where it is converted to an electrical 
signal at an optical/electrical (OE) converter 21-1. After 
that, PHY 21-2 performs physical layer processing^ such as 
SONET (synchronous optical network) framing. Then, an L2 
'processor 21-3 performs layer 2 processing^ such as packet 
extraction and error checks. Next, a retrieval engine 21-4 
performs layer 3 processing such as retrieval of output port 
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and quality of service class information using destination 
IP addresses. Retrieving processing specifically uses an 
L3TABLE 21-5 connected to the retrieval engine 21-4. The 
relationships among destination IP addresses, output ports, 
quality of service classes, and next hop IP addresses, which 
are the IP addresses of next transfer destinations, are 
prestored in the L3TABLE 21-5. Retrieval results are 
attached to the header field ofipackets. The functions of 
the egress of the line interface 20 will be described later. 

An example of a crossbar switch connected to two line 
interface cards, each of which accommodates a 4 0-Gbps line 
(40-Gbps input and output: referred to as a 40-Gbps line 
interface below), and two more line interfaces, each of which 
accommodates two 10-Gbps lines (20-Gbps input and output: 
referred to as a 20-Gbps line interface below) will now be 
described. The crossbar switch provides input and output 
port connections to the four installed line interfaces and 
performs 4x4 switching of input and output connections. 
The line slots of this packet communication system are 
assumed to accept any types of lines; either 40-Gbps or 
20-Gbps line interfaces can be mounted thereon. 

FIG. 1 shows an embodiment of a packet communication 
'system comprising a crossbar switch 10 that switches 4x4 
connections, line interfaces 20-1 to 20-4 that are connected 
to the crossbar switch 10, and a scheduler 40. In this 
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embodiment, line interfaces 20-1 and 20-3 accommodate one 
40-Gbps port eachj and line interfaces 20-2 and 20-4 
accommodate two 10-Gbps ports each. The ingresses of the 
line interfaces 20-1 and 20-3 are equipped with two 20-Gbps 
transmitting drivers 15 each and the egresses of the line 
interfaces 20-1 and 20-3 are equipped with two 20-Gbps 
receiving drivers 16 each. The ingresses of the line 
interfaces 20-2 and 20-4 are equipped with one 20-Gbps 
transmitting driver 15 each and the egresses of the line 
interfaces 20-2 and 20-4 are equipped with one receiving 
driver 16 each. The crossbar switch 10 puts two receiving 
drivers 16 and two transmission drivers 15 at each ingress 
and egress of a line interface slot. In addition, the 
crossbar switch 10 has two physical input and output ports 
per line interface slot, one corresponding to each input and 
output driver (for example, the input ports corresponding 
to the line interface 20-1 are IP11 and IP12, and the output 
corresponding to the line interface 20-1 are 0P11 and OP12) . 
The 40-Gbps line interfaces 20-1 and 20-3 and the crossbar 
switch 10 are interconnected by two 20-Gbps links; a the 
20-Gbps line interfaces 20-2 and 20-4 and the crossbar 
switch 10 are interconnected by a 20-Gbps link. The 
'scheduler 40 periodically collects packet output request 
information from allj(the line interfaces 20-1 to 20-4 
through control lines 41, based on which it determines* 
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connection relationships among the line interfaces and 
issues grants to the line interfaces 20-1 to 20-4. 

An embodiment of the scheduler 40 for determining the 
connection relationships among line interfaces will now be 
described. If a collision among a plurality of packet output 
requests for each egress line interface occurs, the 
scheduler 40 uses a round robin scheduling algorithm to 
select the ingress line interface to be connected- With 
prioritized output requests, the scheduler 40 determines 
the connection relationships among the input and output line 
interfaces in such a way that selection is made in order of 
priority. If output requests have the same priority, 
selection can be made based on round robin scheduling. 
Making these selections sequentially for each output line 
interface allows the connection relationships between input 
and output interfaces to be determined. 

Although omitted in FIG. 1, the ingress of each line 
interface comprises, as shown in FIG. 2, an input processor 
21, a VOQ controller 22, and a VOQ 23; the egress comprises 
a VIQ controller 31, an output processor 32, and a VIQ 33. 

FIG. 5 shows details of the VOQ controller 22, and 
transmitting and receiving formats between the VOQ 
'controller 22 and the scheduler 40. The VOQ controller 22 
includes a header analyzer 221, a buffer manager 222, and 
a request generator 223. The header analyzer 221 analyzes 
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the header of an input packet and notifies the buffer manager 
222 of the result. The buffer manager 222 , based on the 
information received from the header analyzer 221, sends out 
a WA (write address) to the VOQ 23 to write the packet into 
the desired queue buffer (corresponding to the egress line 
interface) . The buffer manager 222 notifies the request 
generator 223 of packet storing information and sends the 
request to the scheduler 40. The scheduler 4 0 has a 
structure to receive two requests 401 and 402 for each line 
interface slot. The requests 401 and 402 have respective 
request valid bits (Vs) 411 and 412, which provide 
identification of a valid request. More specifically, a 
40-Gbps line interface, as shown in FIG. 16, has the request 
valid bits (Vs) 411 and 412 both set to valid ("1" ) ;ja 20-Gbps 
line interface, as shown in FIG. 17, has the request valid 
bits (Vs) 411 and 412, one of which (411 in this example) 
is set to valid ("1") . That is, the scheduler 40 can receive 
two requests from the 4 0-Gbps line interface. The request 
generator 223 of the 40-Gbps line interface sets both the 
requests 401 and 402 to "1" for the queue buffer of an output 
port having two or more granted packets stored in the VOQ 
23 (in this example, output #1), and sets only the request 
'401 to "1" for the queue buffer of an output port having only 
one granted packet stored (in this example, output #4) . In 
the example of FIG. 1, the scheduler 40 receives up to six 
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requests corresponding to physical ports of the crossbar 
switch 10. The scheduler 4 0 performs scheduling among six 
corresponding input and output ports of the crossbar switch 
10 to determine the connection relationships. After 
determining the connection relationships, the scheduler 40 
sends the requests back to the VOQ controller 22 of each line 
interface 20. The scheduler 40 is configured such that it 
can issue two grants 501 and 502 to each of the line interface 
slots. The grants 501 and 502 have grant valid bits (Vs) 
511 and 512^ respectively, which provide validity 
identification of grants. More specifically, the 40-Gbps 
line interface, as shown in FIG.. 18, has both the grant valid 
bits 511 and 512 set to valid; jthe 20-Gbps line interface, 
as shown in FIG. 19, has either one of the grant valid bits 
(Vs) 511 and 512 (in this example, 511) is set to valid. That 
is, the scheduler 40 issues up to two grants (each of grants 
501 and 502) to the 40-Gbps line interface^,] and issues only 
one grant to the 20-Gbps line interface. The buffer manager 
222 in the VOQ 22, on receipt of one or two grants, sends 
out an RA (read address) to the VOQ 2 3 to enable readout of 
one or two packets corresponding to the grants. 

Based on the structure described above, three types 
'of connections among the 20-Gbps line interfaces and 40-Gbps 
line interfaces will now be described: (1) a connection from 
the ingress of one 40-Gbps line interface to the egress of 
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one 40-Gbps line interface; (2) a connection from the 
ingresses of two 20-Gbps line interfaces to the egress of 
one 40-Gbps line interface; and (3) a connection from the 
ingress of one 40-Gbps line interface to the egresses of two 
20-Gbps line interfaces. 

First, the operation of the line interface 20-1 for 
the ingress of 40-Gbps line interface 20-1 connected to the 
egress of 40-Gbps line interface 20-3 will be described with 
reference to FIG. 6. The VOQ controller 22, on receipt of 
two grants for the egress line interface 20-3 from the 
scheduler 4 0 through the control line 41, gives two RAs to 
the VOQ 23 to read out two packets (Al and A2) sequentially 
from the queue buffer 233 corresponding to the line 
interface 20-3. This is logically equivalent to selecting 
the queue buffer 233 from among the queue buffers 231 to 234 
associated with the egress line interfaces 20-1 to 20-4 
respectively to read out the packets. The two packets (Al 
and A2) that have been read out are demultiplexed in a 
demultiplexer (DMX) 150 and output through the 20-Gbps 
drivers (20G-DRVs) to the corresponding input ports IP11 and 
IP12 of the crossbar switch 10^ respectively . These two 
packets (Al and A2) are output from the desired output ports 
'0P31 and OP32 of the crossbar switch 10 to the line interface 
20-3. The operation of the egress of line interface 20-3 
will be described with reference to FIG. 7. Two packets (Al 
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and A2) are input to the line interface 20-3 through the 
20-Gbp receivers (20G-RCVs) 16. After that, the packets are 
multiplexed in a multiplexer (MUX) 160 and controlled by the 
VIQ controller 33 so as to be stored in a queue buffer therein 
corresponding to the relevant input line interface (in this 
case, queue buffer 331, because the packets are input from 
line interface 20-1) . After being reconstructed to the 
original variable-length packets, the packets are read out 
by the VIQ controller 33, then sent to the output processor 
32. 

The structure of the output processor will now be 
described with reference to FIG. 15. Input variable-length 
packets are subject to layer 2 processing in an L2 processor 
32-3. If the output line is an Ethernet line, the layer 2 
address (MAC address) of .the communication system to be 
linked is retrieved from^next hop IP address, and this 
address is attached to t^e header fields of the packet. The 
correspondences betweenjnext hop IP addresses andj| layer 2 
addresses of routers to be linked are stored in the L2TABLE 
32-2. After the completion of layer 2 processing, the 
variable-length packets are mapped to a SONET frame, for 
example, and converted to optical signals at an 
'electrical/optical (EO) converter 32-1, then sent out to an 
output line 50. 
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Next, the operation of line interface 20-2.in the case 
(that^jthe ingresses of two 20-Gbps line interfaces 20-2 and 
20-4 are connected to the egress of one 40-Gbps line 
interface 20-l^will be described with reference to FIG. 8. 
The VOQ controller 22, on receipt of one output grant to the 
egress line interface 20-1 from the scheduler 40 through the 
control line 41, gives one RA to the VOQ 23 to read out a 
packet (Bl) from the queue buffer 231 associated with line 
interface 20-1. This is logically equivalent to selecting 
the queue buffer 231 from among the queue buffers 231 to 234 
through the selector 230 to read out the packet (Bl) . The 
packet (Bl) that has been read out is output to the 
corresponding input port IP21 of the crossbar switch 10 
through the 20-Gbps driver (20G-DRV) 15. Th^irgut port IP22 
of the crossbar switch has nothing connected The packet 
(Bl) is output to the line interface 20-1 through the desired 
output port 0P11 of the crossbar switch 10. The operation 
of the line interface 20-4 will be described with reference 
to FIG. 9. The operation is similar to that in FIG. 8, so 
a redundant description will be omitted. A packet (CI) that 
has been read out from queue buffer 231 in line interface 
20-4 is output to line interface 20-1 through the desired 
'output port OP12 of the crossbar switch 10. The operation 
of the egress of the line interface 20-1 will be described 
with reference to FIG. 10. Two packets (Bl and CI) are input 
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to line interface 20-1 though the 20-G receiver (20G-RCV) 
(respectively). After that, they are multiplexed in the 
multiplexer 160 and controlled by the VIQ controller 33 so 
as to be stored in a queue buffer associated with the 
relevant ingress line interface in the VIQ (queue buffer 332 
for packet Bl, and queue buffer 334 for packet CI) . 

Finally, the operation of line interface 20-3^in the 
case ^ha^the ingress of one 40-Gbps line interface 20-3 is 
connected to the egresses of two 20-Gbps line interfaces 
20-2 and 20-4 simultaneously^ will be described with 
reference to FIG. 11. The VOQ controller 22, on receipt of 
output grants to the egress line interfaces 20-2 and 20-4 
through the control line 41 from the scheduler 40, gives two 
RAs to the VOQ 23 to read out a packet (Dl) from the queue 
buffer 232 associated with line interface 20-2 and a packet 
(El) from the queue buffer 234 associated with line 
interface 20-4 sequentially. The two packets (Dl and El) 
that have been read out are demultiplexed in the 
demultiplexer (DMX) ISOQand output through the 2 0-G drivers 
(20G-DRV) 15 to the corresponding input ports IP31 and IP32 
of the crossbar switch 10. The packet (Dl) is output to the 
line interface 20-2 though the desired output port OP21 at 
'the crossbar switch 10, and the packet (El) is output to the 
line interface 20-4 through the desired output ports OP41 
at the crossbar switch 10. Output ports OP22 and OP42 of 
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the crossbar switch have nothing connected. The operation 
of the egress of the line interface 20-2 will be described 
with reference to FIG . 12. The packet (Dl) is input to line 
interface 20-2 through the 20-Gbps receiver (20G-DRV) 16 and ^~ 
controlled so as to be stored in the queue buffer associated 
with the relevant ingress interface in the VIQ 23. The 
packet (Dl) is reconstructed to the original 
variable-length packet, read out, and sent to the output 
processor 32. 

FIG. 13 shows the processing of the egress of the line 

interface 20-4. It is similar to that in FIG. 12, so the 

description will be omitted. 

The mounting of line interfaces according to the 
present invention is shown schematically in FIGs. 24 and 25. 
FIG. 24 shows the mounting of a 40-Gbps line interface 70. 
Two 20-Gbps drivers (LSI 91) and two 20-Gbps receivers (LSI 
92) for connection with the crossbar switch 10 are mounted, 
and their input and output signals are connected to a back 
panel 95 through connectors S93. FIG. 25 shows the mounting 
of a 20-Gbps line interface 80. One 20-Gbps driver (LSI 91) 
and one 20-Gbps receiver (LSI 92) are mounted to connect to 
'the crossbar switch 10, and their input and output signals 
are connected to the back panel 95 through a connector 93. 
Although line interfaces are connected to the crossbar 
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switch with a back panel in this embodiment, in another 
embodiment, especially for large-capacity packet switching 
systems, optical components instead of electrical 
components can be applied to f connecting method. 

As described above, according to this embodiment, in 
the configuration of a large-capacity packet communication 
system with high-density line interfaces accommodating 
high-speed lines and low-density line interfaces 
accommodating a plurality of low-speed lines, the low-speed 
line interfaces can be equipped with relatively fewer 
drivers and receivers (using optical components for optical 
connections) and the high-speed interfaces can be equipped 
with more drivers and receivers (using optical components 
for optical connections), so it becomes feasible to 
implement the line interfaces with cost linearity. 

This embodiment also makes it possible to provide 
packet communication systems enabling one-to-many or 
many-to-one switching connections of the input and output 
ports between a plurality of low-speed line interfaces and 
a single high-speed line interface. ^ 

Although the embodiment described above (showstya 
structure in which two links are provided between a 
'high-speed line interface and a crossbar switch and one link 
is provided between a low-speed line interface and a 
crossbar switch, an expanded structure is also possible, in 
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which nH links are provided between a high-speed line 
interface and a crossbar switch and nL links are provided 
between a low-speed line interface and a crossbar switch 
according to the speeds of the lines accommodated in the 
high-speed and low-speed line interfaces. ^ 
Another embodiment provides a method (for thejchangingj 
physical speeds of the connecting links according to the 
types of line interfaces for connections between a crossbar 
switch and the line interfaces. The packet flow from the 
line interfaces to the crossbar switch will be described 
with reference to FIG. 20. A 40-Gbps line interface 200-1 
is equipped with a 40-Gbps driver (40G-DRV) 150, and a 
20-Gbps line interface 200-2 is equipped with a 20-Gbps 
driver (20G-DRV) 15. The ingress side of a crossbar switch 
100 is equipped with a 40-Gbps receiver (40G-RCV) 160 for 
each slot. The 40-Gbps receivers (40G-RCV) 160 that are 
installed on the ingress side of the crossbar switch 100 can 
receive both 40-Gbps and 20-Gbps arriving data. More 
specifically, on receipt of 20-Gbps data, the 40-Gbps 
receiver 160 can extract the data at half the rate used for 
receiving 40-Gbps data. If an interface slot of the crossbar 
switch 100 is equipped with the 40-Gbps line interface 
'200-1, the 40-Gbps receiver 160, on receipt of 40-Gbps data 
(AlandA2), demultiplexes (them^n a demultiplexer (DMX) 110 
and inputs the data Al and A2 to respective input ports IP11 
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and IP12 in the crossbar switch 100. On the other hand, if 
the interface slot is equipped with the 20-Gbps line 
interface 200-2, the 40-Gbps receiver 160, on receipt of 
20-Gbps data (CI), sends CI to a delay circuit (DLY) 120, 
where the data is delayed by a time interval equal to the 
time interval required for processing in the DMX 110; thenj 
the data is input to input port IP21 in the crossbar switch 
100. Input port IP22 has no data input. Mode selection of 
these line interface speeds is implemented in the structure 
shown in FIG. 22. In each slot of the crossbar switch 100, 
switching selectors SEL1 (101) and SEL2 (102) are provided 
for DMX 110 and DLY 120^ respectively . More specifically, 
when 40-Gbps data is input, the data is demultiplexed at DMX 
110 to be input to the input ports IP11 and IP12.- When 
20-Gbps data is input, the data is delayed at DLY 120 and 
input only to input port IP11. When line interfaces are 
installed, a level line signal 105 that varies depending on 
the capacity of the line interface board (for example, "1" 
for a 40-Gbps line interface board, and "0" for a 20-Gbps 
line interface board) is output, and selectors SEL1 (101) 
and SEL1 (102) are set according!! to this level line signal 
105. Another structure is possible in which SEL1 (101) and 
1 SEL2 (102) can be set by software . The scheduling algorithm 
and the method of exchanging data requests and grant signals 
among the line interfaces 200 are the same as in the 
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embodiment described above, so a description will be 
omitted. 

Next, the packet flow from the crossbar switch to the 
line interfaces will be described with reference to FIG. 21. 
The egress of the crossbar switch 100 is equipped with a 
40-Gbps driver 150 for each line interface slot. A 40-Gbps 
line interface 200-1 connected thereto is equipped with a 
40-Gbps receiver 160;* a 20-Gbps line interface 200-2 is 
equipped with a 20-Gbps receiver 16. The 40-Gbps driver 150 
provided on the egress side of the crossbar switch 100 can 
send either 40-Gbps or 20-Gbps data. More specifically, if 
the opposite receiver 16 supports 20Gbps, the 4 0-Gbps driver 
150 can send data at half the 40Gbps rate. If the 40-Gbps 
line interface 200-1 is installed on the crossbar switch 
100, the data (Al and A2) that has been output from the output 
ports OP11 and OP12 of the crossbar switch 100 is multiplexed 
at a multiplexer (MUX) 130 and sent as a 40-Gbps multiplexed 
signal to the line side. If the 20-Gbps line interface 200-2 
is installed on the crossbar switch 100, the data (CI) , when 
received from the output port OP21, is delayed in the delay 
circuit (DLY) 140 by a time interval equal to the time 
interval required for processing in the MUX 130 and^sent as 
% a 20-Gbps signal to the line interface. Nothing is output 
from output port OP22. Mode selection for these line 
interface speeds is implemented in the structure shown in 
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FIG. 23. A switching selector SEL3 (103) for MUX 130 and 
DLY 140 is provided for each slot of the crossbar switch 100. 
More specifically, 40-Gbps data is output from output ports 
OP11 and 0P12, then multiplexed in MUX 130. 20-Gbps data 
is output from output port 0P11 and delayed in DLY 140. 
Regarding the switching selector SEL3 (103), when line 
interfaces are installed, a level line signal 105 that 
varies depending on the capacities of the line interface 
boards is output (for example, "1" for a 40-Gbps line 
interface board, and "0" for a 20-Gbps line interface board) 
to select the mode. Another structure is possible in which 
selectors SEL1 (101) and SEL2 (102) can be set by software. 

As described above, according to this embodiment, in 
the configuration of a large-capacity packet communication 
system with high-density line interfaces accommodating 
high-speed lines and low-density line interfaces 
accommodating a plurality of low-speed lines, drivers and 
receivers (optical components for optical connections) 
corresponding to the line interface speeds can be installed, 
whereby the line interfaces can be implemented with cost 
linearity. In addition, packet communication systems 
enabling one-to-many or many-to-one input-output port 
connections between a plurality of low-speed line 
interfaces and a high-speed line interface can be provided. 
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According to the embodiments described above, the 
following effects can be expected: 

(1) In the configuration of a large-capacity packet 
communication system, a system with high-density line 
interfaces accommodating high-speed lines and low-density 
line interfaces accommodating a plurality of low-speed 
lines can be provided, the number of switch-to-switch 
physical links being proportional to the capacities of the 
line interfaces; 

(2) A packet communication system enabling data 
transfer between a plurality of low-speed line interfaces 
and a high-speed line interface can be provided. More 
specifically, one-to-many or many-to-one connections 
between ingress and egress line interfaces become possible, 
whereby a packet communication system in which traffic 
blocking does not occur can be provided. 

In a packet communication system having mixed line 
interfaces accommodating high-speed lines and line 
interfaces accommodating low-speed lines, efficient packet 
switching can be performed. 



